TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
A[star] search algorithm [1 record]
Record 1 - internal organization data 2016-06-03
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Artificial Intelligence
Record 1, Main entry term, English
- A[star] search algorithm
1, record 1, English, A%5Bstar%5D%20search%20algorithm
correct, see observation
Record 1, Abbreviations, English
Record 1, Synonyms, English
- A[star] algorithm 2, record 1, English, A%5Bstar%5D%20algorithm
correct, see observation
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
The A[star] algorithm is a best-first search method. It means that the algorithm simultaneously contains several paths which may all be candidates for the shortest path. At any time, it selects the most promising node (best-first) at a time for expansion, and incorporates the successor nodes into the search graph. The criterion for evaluation is the length of the path from start to the node plus the estimate of the remaining distance (cost). The theory says that if the remaining estimate is an underestimate, the first solution will be optimal. 3, record 1, English, - A%5Bstar%5D%20search%20algorithm
Record number: 1, Textual support number: 1 OBS
A[star] search algorithm; A[star] algorithm: The word "star" and the square brackets that surround it replace the symbol representing a star, also known as an "asterisk," because it cannot be reproduced due to technical constraints. 4, record 1, English, - A%5Bstar%5D%20search%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Intelligence artificielle
Record 1, Main entry term, French
- algorithme de recherche A[étoile]
1, record 1, French, algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
correct, see observation, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme A[étoile] 2, record 1, French, algorithme%20A%5B%C3%A9toile%5D
correct, see observation, masculine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 CONT
L'algorithme A[étoile] est un algorithme de recherche [du] meilleur chemin de type meilleur d'abord. L'idée est de parcourir le graphe G depuis le sommet source jusqu'au sommet cible en se déplaçant dans les «meilleurs» sommets, [c'est-à-dire] ceux ayant le plus petit coût global : coût du chemin depuis la source + coût estimé jusqu'à la cible. 3, record 1, French, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
Record number: 1, Textual support number: 1 OBS
algorithme de recherche A[étoile]; algorithme A[étoile] : Le mot «étoile» et les crochets qui l'entourent remplacent le symbole représentant une étoile, aussi appelé «astérisque», parce qu'il est impossible de le reproduire en raison de contraintes techniques. 4, record 1, French, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
Record 1, Spanish
Record 1, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: